Section: New Results

Automated Proofs of Pairing-Based Cryptography

Participants : Gilles Barthe [IMDEA Software, Madrid] , Benjamin Grégoire, /benedikt Schmidt [IMDEA Software, Madrid] .

We implement a new tool, called AutoG&P, which supports extremely compact, and often fully automated, proofs of cryptographic constructions based on (bilinear or multilinear) Diffie-Hellman assumptions. For instance, we provide a 100-line proof of Waters' Dual System Encryption (CRYPTO'09), and fully automatic proofs of Boneh-Boyen Identity-Based Encryption (CRYPTO'04). Finally, we provide an automated tool that generates independently verifiable EasyCrypt proofs from AutoG&P proofs. This work has been published in [10] .